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Abstract 

An introduction to the mathematics used by computers. Topics include, Base 2, a very short overview 
of logical operators and how they relate to binary addition, and information on bit representations of 
real numbers. 

We need to concentrate on how computers represent numbers and perform arithmetic. Suppose we have 
twenty-six "things." This number is an abstract quantity that we need to represent so that we can perform 
calculations on it. Wc represent this number with positional notation using base 10: 26io = 2 • 10"'^ + 6 • lO" 
. We could also use base-8 notation ( 328 = 3 -8^ + 2 -8° ), base 16 ( 1^ = 1-16^ + A- 16° , with A representing 
ten), or base 2 ( IIOIO2 = 1 • 2^ + 1 • 2^ + • 2^ + 1 • 2^ + • 2° ). Each of these represent the same quantity; 
all numbers can be so represented and arithmetic can be performed in each system. Which wc chose is a 
matter of convenience and cultural heritage. Each position is occupied by an integer between and the base 
minus 1, and the integer's position implicitly represents how many times the base raised to an exponent is 
needed. The integer TV is succinctly expressed in base-b as A*'5 = dnd^^i ... do , which mathematically means 
N), = dnb" + • • • + dob° . No matter what base you might choose, addition, subtraction, multiplication, and 
division all follow the same rules you learned as a child. These rules can be derived mathematically from 
the positional notation conventions defined by this formula. (Non-positional systems arc very strange; take 
Roman numerals for example. Try adding (or, more extremely, dividing) two numbers using this number 
representation system). To extend the positional representation to signed integers, we add a symbol that 
represents whether the number is positive or negative. 

Humans have ten fingers, and so it's not so surprising that many cultures throughout history have used 
base 10. Digital computers use base 2 or binary number representation, each digit of which is known as 
a bit (binary dig it). Here, each bit is represented as a voltage that is cither "high" or "low," thereby 
representing "1" or "0", respectively. To represent signed values, we tack on a special bit - the sign bit - 
to express the sign. The binary addition and multiplication tables are 

0-FO = 0,1-M = 10,0-M = 1,1-FO = 1,0 - = 0,0 - 1 = 0, 1 • 1 = 1,1 • = 0. (1) 

A carry means that a computation performed at a given position affects other positions as well. Here, 
1 + 1 = 10 is an example of a computation that involves a carry. Note that if carries are ignored, subtraction 
of two single-digit binary numbers yields the same bit as addition. Computers use high and low voltage 
values to express a bit, and an array of such voltages express numbers akin to positional notation. Logic 
circuits perform arithmetic operations. 
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Exercise 1 (Solution on p. 4.) 

Add twenty-five and seven in base 2. Note the carries that might occur. Why is the result "nice"? 

Note that the logical operations of AND and OR are equivalent to binary addition (if carries are ignored). 
When used, logical operators indicate truth or falsehood. For example, the statement A A B , which 
represents "A AND B", will be true if both A is true and B is true, and false otherwise. You could use 
this kind of statement to tell a search engine that you want to restrict hits to cases where A and B occur 
together, and not other cases. The statement A V B represents "A OR B". It will be true if A is true, 
or B is true, or both, and false if A and B are both false. Note that if we represent truth by a "1" and 
falsehood by a "0", binary multiplication corresponds to AND statements, and binary addition corresponds 
to OR. The Irish mathematician George Boole discovered this equivalence in the mid-nineteenth century. It 
laid the foundation for what we now call Boolean algebra, which expresses logical statements as equations. 
More importantly, any computer using base-2 representations and arithmetic can also easily evaluate logical 
statements. This fact makes an integer-based computational device much more powerful than might be 
immediately obvious. 

Computers express numbers in a fixed-size collection of bits, commonly known as the computer's word 
length. Today, word-lengths are either 32 or 64 bits, corresponding to a power-of-two number of bytes 
(8-bit "chunks"). This design choice restricts the largest integer (in magnitude) that can be represented on 
a computer. 

Exercise 2 (Solution on p. 4.) 

For both 32-bit and 64-bit integer representations, what is the largest number that can be repre- 
sented? Don't forget that the sign bit must also be included. 

When it comes to expressing fractions, positional notation is easily extended to negative exponents using 
the decimal point convention: Wherever the decimal point occurs in a string of digits, we know that the 
first digit to the left corresponds to the zero exponent, and the one to the right is —1 . In this way, we have 
2.5io = 2 X xlO° -|- 5 X xlO^ . Computers don't use this convention to represent numbers with fractional 
parts; instead, they use a generalization of scientific notation. Here, a number (not necessarily an integer) 
X is expressed as mx}f , with the mantissa m lying within a proscribed range (scientific notation requires 
1 < \m\ < 10 ), b is the base, and e is the integer exponent. Computers use a convention known as 
floating point, where base 2 is used and the mantissa must lie between one-half and one. Thus, two and 
one-half in the computer's number representation scheme becomes five-eighths times four: .101 x x2^ . The 
mantissa is stored in most of the bits in a computer's word, and the exponent stored in the remaining bits. 
Both the exponent and mantissa have sign bits associated with them. Thirty-two-bit floating point numbers, 
known as single-precision floating point, have eight bits representing the exponent (including the sign bit) 
and the remaining twenty-four representing the mantissa (again, also including a sign bit). 

Exercise 3 (Solution on p. 4.) 

What are the largest and smallest numbers that can be represented in 32-bit floating point? 64- 
bit floating point that has sixteen bits allocated to the exponent? Note that both exponent and 
mantissa require a sign bit. 

So long as the integers aren't too large, they can be represented exactly in a computer using the binary 
positional notation. Electronic circuits that make up the physical computer can add and subtract integers 
without error. However, this statement isn't quite true; when does addition cause problems? Floating point 
representation handles numbers with fractional parts, but only some with no error. Similar to the integer 
case, the number could be too big or too small to be so represented. More fundamentally, many numbers 
cannot be accurately represented no matter how many bits are used for the exponent and mantissa. For 
example, you know that the fraction | has an infinite decimal (base 10) expansion; no matter how many 
decimal digits you have in your calculator, you will never represent | with complete accuracy. It also has an 
infinite binary expansion as well. 

Exercise 4 (Solution on p. 4.) 

Can I be expressed in a finite number of digits in any base? If so, what bases do the job? 
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Clearly, many numbers have infinite expansions, and this situation applies to binary expansions as well. 
Consequently, number representation and arithmetic performed by a computer cannot be infinitely accurate 
in most cases. The errors incurred in most calculations will be small, but this fundamental source of error 
can cause trouble at times. 
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Solutions to Exercises in this Module 

Solution to Exercise (p. 1) 

25io = IIOOI2 and 7io = III2 ■ We find that IIOOI2 + III2 = IOOOOO2 = 32io . 
Solution to Exercise (p. 2) 

For b -bit signed integers, the largest number is 2^~^ — 1 . For 6 = 32 , we have 2,147,483,647, and for 6 = 64 
, wo havo 9,223,372,036,854,775,807 or about 9.2 x xlO^^ . 
Solution to Exercise (p. 2) 

In fioating point, the number of bits in the exponent determines the largest and smallest representable 
numbers. For 32-bit floating point, the largest (smallest) numbers are 2='=^^'^ = 1.7 x xlO^* • 5.9 x xlO^® . 
For 64-bit floating point, the largest number is about lo'-^*^^ . 
Solution to Exercise (p. 2) 

If the base is a multiple of three, then | will have a finite expansion. For example, in base 3: | = O.I3 , 
and in base 6: | = 0.26 . 
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